P versus NP problem - PDFSEARCH.IO - Document Search Engine

P versus NP problem
Results: 202

#	Item
181	PDF Document Add to Reading List Source URL: www.cs.toronto.edu Language: English - Date: 2009-01-29 20:45:42 P versus NP problem Computational complexity theory Descriptive complexity theory P Mathematical logic Second-order logic L Complexity Structural complexity theory Theoretical computer science Applied mathematics Complexity classes
182	PDF Document Add to Reading List Source URL: www.cs.princeton.edu Language: English - Date: 2006-02-10 12:02:35 Complexity classes Structural complexity theory Mathematical optimization Conjectures P versus NP problem NP-complete NP P Advice Theoretical computer science Computational complexity theory Applied mathematics
183	PDF Document Add to Reading List Source URL: www.cs.princeton.edu Language: English - Date: 2004-08-09 16:12:47 Complexity classes Mathematical optimization Structural complexity theory Computability theory P versus NP problem NP-complete NP PP Analog computer Theoretical computer science Computational complexity theory Applied mathematics
184	PDF Document Add to Reading List Source URL: www.csc.kth.se Language: English - Date: 2007-09-01 17:32:46 Complexity classes NP-complete problems Approximation algorithms Mathematical optimization NP-complete NP-hard Optimization problem APX P versus NP problem Theoretical computer science Computational complexity theory Applied mathematics
185	PDF Document Add to Reading List Source URL: www.cs.virginia.edu Language: English - Date: 2013-02-06 09:17:25 Complexity classes Quantum information science Mathematical optimization Quantum computer Quantum algorithm NP-complete P versus NP problem BQP NP Theoretical computer science Applied mathematics Computational complexity theory
186	PDF Document Add to Reading List Source URL: www.csupomona.edu Language: English - Date: 2004-01-12 11:58:29 Complexity classes Computational complexity theory Alan Turing Models of computation Reduction Turing reduction Oracle machine NP P versus NP problem Theoretical computer science Applied mathematics Computability theory
187	PDF Document Add to Reading List Source URL: www.cs.umd.edu Language: English - Date: 2008-03-13 15:36:52 Complexity classes Probabilistically checkable proof Interactive proof system NP NEXPTIME P versus NP problem IP P Clique problem Theoretical computer science Computational complexity theory Applied mathematics
188	PDF Document Add to Reading List Source URL: www.cse.iitk.ac.in Language: English - Date: 2009-12-19 02:16:28 Structural complexity theory Computability theory Mathematical optimization Complexity classes NP-complete P versus NP problem Oracle machine Time complexity Reduction Theoretical computer science Computational complexity theory Applied mathematics
189	PDF Document Add to Reading List Source URL: www.claymath.org Language: English - Date: 2006-08-04 16:47:47 Complexity classes NP-hard P versus NP problem NP P Bounded-error probabilistic polynomial Oracle machine Reduction Time complexity Theoretical computer science Computational complexity theory Applied mathematics
190	PDF Document Add to Reading List Source URL: www.ams.org Language: English - Date: 2010-01-14 13:30:09 Complexity classes Mathematical optimization NP-complete problems Logical truth Boolean algebra P versus NP problem Boolean satisfiability problem NP-complete NP Theoretical computer science Computational complexity theory Applied mathematics

UPDATE